import java.util.HashMap;

public class map {
    public boolean CheckPermutation(String s1, String s2) {
        int len1 = s1.length();
        int len2 = s2.length();
        if (len1 != len2) {
            return false;
        }
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < len1; i++) {
            char ch = s1.charAt(i);
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        for (int i = 0; i < len2; i++) {
            char ch = s2.charAt(i);
            int num = map.getOrDefault(ch, 0);
            if (num == 0) {
                return false;
            } else if (num == 1) {
                map.remove(ch);
            } else {
                map.put(ch, num - 1);

            }
        }
        if (map.isEmpty()) {
            return true;
        }
        return false;
    }
}
